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Abstract 



A novel computing device capable of performing flexible information processing analogous to that of 
living things, such as learning, adaption, and self-multiplication, which are essential to implement 
advanced information processing of the future. The device comprises a plurality of first and second input 
terminals, and a plurality of operational units which execute a given operation of data signals to be 
inputted into the first input terminals, and each have at least one terminal for outputting the result of the 
operation. The output signal from one of the output terminals or the result of a given oper ationa l 

processing of this output signal is inputted into at least one of the second input terminals. I 
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Description 



Technical Field 



The present invention relates to data processing technology, and in particular, relates to a computing 
device which makes flexible data processing possible. 



Background Art 



Conventionally, the central CPU of computers which conducted data processing technologies 
comprised semiconductor LSI, and this is termed "hardware". The reason for this is that once the CPU 
has been constructed, the structure thereof cannot be changed, and it is thus an inflexible structure. 
Computers can only execute a variety of functions by executing operations in order in the circuits in 
which these functions are fixed by means of programming. However, in order to realize the high level 
data processing of the future, it will be necessary to provide data processing such as that conducted by 
living things, such as learning, adaptation, and self-multiplication such as that performed by human 
beings; presently, no such computers exist. 

There have been a number of attempts to realize flexible data processing by means of software 
technologies; however, the current state is such that such efforts have met with little success. The 
reason for this is that hardware, which is inflexible, is used as the base, and even if this is realized in an 
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imitative manner, the burden on the software becomes excessively large, and an enormous amount of 
time is required even if a supercomputer is employed, so that it is impossible to construct a system 
which is capable of rapid response. 

The so-called "neural networks", which imitate the data processing of the human brain, have been 
researched and developed as one powerful method for solving such problems; however, these are still 
far from practical application. The reason for this is that the data processing of the human brain itself is 
poorly understood, so that the network imitates an extremely primitive structure, and there is no 
concrete theoretical construction method. 

With respect to this, a high performance transistor, termed a "neuron MOS transistor" (inventors: 
Tadashi Shibata, Tadahiro Ohmi, Japanese Patent Application, Provisional Publication, No. Hei 3- 
6679) has been invented, and a soft-hardware circuit to which this is applied (inventors: Tadashi 
Shibata, Tadahiro Ohmi, Japanese Patent Application No. Hei 3-83135) has been invented. In 
particular, this soft-hardware circuit possesses extremely flexible hardware, the computing functions of 
which can be freely altered in response to an external signal. When such flexible hardware is employed 
as the base, there is a possibility of realizing the flexible data processing which was discussed in the 
opening paragraph; however, a method for this realization has not as yet been made clear. 

The present invention has as an object thereof to provide a novel computing device which is capable of 
forming flexible information processing analogous to that of living things, such as learning, adaptation, 
and self-multiplication, which are essential to the realization of advanced information processing of the 
future. 



Brief Description of the Diagrams 



Fig. 1 is a block diagram explaining the first embodiment. 

Fig. 2 is a conceptual diagram of a 4-input N-channel nu MOS transistor. 

Fig. 3 is a circuit diagram showing an example of a neuron circuit. 

Fig. 4 is an FPD explaining the operation of a neuron circuit. 

Fig. 5 is a circuit diagram showing a diagram of a neuron circuit. 

Fig. 6 is a circuit diagram showing a diagram of SHL. 

Fig. 7 is FPD of a nu MOS inverter 302. 

Fig. 8 is a circuit diagram of SD number full adder explaining a second embodiment. 

Fig. 9 is a circuit diagram showing an SD number full adder explaining the second embodiment. 

Fig. 10 shows the FPD of a nu MOS inverter. 

Fig. 1 1 shows the FPD of a nu MOS inverter. 

Fig. 12 shows the FPD of a nu MOS inverter. 

Fig. 13 shows the FPD of a nu MOS inverter. 

Fig. 14 shows a circuit which conducts the addition of binary SD numbers. 

Fig. 15 is a block diagram for explaining a third embodiment. 

Fig. 16 is a block diagram for explaining a third embodiment. 

Fig. 17 is a block diagram showing a fourth embodiment. 

Fig. 18 is a circuit diagram showing another example of the present invention. 
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(Description of the References) 

101 a, 101b, 101c, 101d logical computing units, 

102a, 102b input terminals, 

103 output terminal 

104a, 104b, 104c f 104d control signal input terminals, 

105b, 105c control input terminals, 

201 substrate, 

202, 203 source and drain 

204 gate insulating film (for example, Si02 film), 

205 channel region, 

206 floating gate electrode, 

207 insulating film, 

208a, 208b, 208c, 208d control gate electrodes, 

210 N-channel nu MOS, 

21 1 P-channel nu MOS, 

212 nu MOS inverter, 

213 standard inverter, 

214 floating gate, 
301 D/A converter, 

302, 303, 304, 305, 306 nu MOS inverters. 



Disclosure of the Invention 



The computing device in accordance with the present invention is provided with a plurality of first input 
terminals and a plurality of second input terminals, and a plurality of operational units which execute 
given operational processing with respect to data signals which are inputted into the first input terminal, 
by means of control signals inputted into the second input terminals, and which each have at least one 
output terminal for outputting the results of the operation; characterized in that the output signal from 
one of the output terminals or the result of a given operational processing of this output signal is 
inputted to at least one of the second input terminals. 



Best Mode for Carrying Out the Invention 



Hereinbelow, embodiments of the present invention will be explained using the diagrams. 



(Embodiment 1) 



Fig. 1(a) is a block diagram showing a first embodiment of the invention. This circuit conducts the 
following operational processing with respect to 4 digital input signals X1 SIMILAR X4. If X1 = X3 = 1, 
then when X2 = 0 or X4 = 1, "1" is outputted, and in all other cases, that is to say, in cases in which one 
or the other of X1 or X3 is not equal to 1 , a value of "1" is outputted only when X1 NOTEQUAL X2 and 
X3 = X4. 

The present circuit is comprised by connecting four logical operational units A, B, C, and D (101a 
SIMILAR 101d) to one another by means of wiring. Each operational unit is provided with two input 
terminals (102a, 102b, and the like), one output terminal 103, and four control signal input terminals 
(104a, 104b, 104c, 104d, and the like), and the operational functions are stipulated by means of a 
signal having a value of 0 or 1 which is inputted into the control input terminals. A value of 0 indicates 
that 0V and a value of 1 indicates that the power source voltage VDD (5V), respectively, are applied to 
the input terminals. In such a circuit, soft-hardware logical circuits (Japanese Patent Application No. Hei 
3-83135) using, for example, neuron MOS transistors (Japanese Patent Application, Provisional 
Publication, No. Hei 3-6679) may be employed.The neuron MOS transistor and the soft-hardware 
logical circuit are separately explained. 

The blocks A, B, and C become, respectively, NAND circuits, XOR circuits, and XNOR circuits, in 
response to the input signals into the control input terminals (104a SIMILAR 104d) which are shown in 
the figure. In the case of block D, the two control input terminals 105b and 105c have the outputs of 
block A (NAND circuit) inputted thereinto rather than fixed signals, so that if the output 103 has a value 
of 0, this block becomes an OR circuit, while if the value is 1 , the block becomes an AND circuit. These 
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relationships are depicted in a simplified form in Fig. 1(b). 

The portion corresponding to block D has functions which differ depending on the results of the NAND 
operation of X1 and X3. 

As shown above, in the present embodiment, the circuit executes a flexible operational function by 
means of altering the functions of a portion of a circuit or altering the functions of the entirety of the 
circuit by means of the operational results. 

In the foregoing, an extremely simplified case was shown, so that the importance of this novel flexible 
function may not be clear; however, this will be discussed in detail in the second embodiment, after the 
explanation of the neuron MOS transistor and the soft-hardware logical circuit using, respectively, Figs. 
2 SIMILAR 7. 

First, the structure and operational principle of the neuron MOS transistor (hereinbelow abbreviated to " 
nu MOS") will be explained. Fig. 2 shows an example of the cross sectional structure of a 4-input N- 
channel nu MOS transistor; reference 201 indicates, for example, a P-type silicon substrate, references 
202 and 203 indicate a source and drain formed from N diffusion layers, reference 204 indicates a gate 
insulating film (for example, Si02 film) which is provided on channel region 205 between the source 
and the drain, reference 206 indicates a floating gate electrode which is electrically insulated and is in a 
potentially floating state; reference 207 indicates an insulating film comprising, for example, Si02, and 
references 208a, 208b, 208c, and 208d indicate control gate electrodes.Fig. 2(b) shows a further 
simplified version of this for the purposes of analyzing the operation of the nu MOS. If the capacitive 
coupling coefficients between each control gate electrode and the floating gate are represented by C1, 
C2, C3, and C4, as in the figure, and the capacitive coupling coefficient between the floating gate and 
the silicon substrate is represented by CO, then the potential PHI F of the floating gate is given by the 
following formulas. 

"(1)" PHI F = (1/CTOT) (C1V1 + C2V2 + C3V3 + C4V4) 
"(2)" Here, CTOT = CO + C1 + C2 + C3 + C4 

V1 , V2, V3, and V4 indicate voltages which are applied to, respectively, input gates 208a, 208b, 208c, 
and 208d, and the potential of the silicon substrate is 0V, so that it is grounded. 

Now, the potential of source 202 is set to 0V. That is to say, it is set to a value in which the potentials of 
all the electrodes are measured using the source as a standard. In this way, if the floating gate 206 is 
seen as a standard gate electrode, the nu MOS shown in Fig. 2 becomes equivalent to a standard N- 
channel MOS transistor, and when the gate potential PHI F thereof exceeds a threshold value (VTH*), 
the source and the drain become electrically connected. That is to say, from formula (1), the nu MOS 
becomes conductive (enters an ON state) when the following conditions are met. 
"(3)" (CTOT) (C1V1 + C2V2 + C3V3 + C4V4) > VTH* 

The foregoing explanation referred to an N-channel MOS transistor; however, there are devices having 
the structure shown in Fig. 2(a) in which the source 202, the drain 203, and the substrate 201 are all of 
the opposite conductivity type.That is to say, such a nu MOS has an N-type substrate, and the source 
and drain are formed from P diffusion layers, and this is termed a "P-channel MOS transistor". 



Neuron Circuit, Soft-Hardware Logical Circuit 



Next, the most fundamental circuit used in the nu MOS, the neuron circuit, and the operation thereof 
will be explained using Fig. 3. The neuron circuit comprises a nu MOS inverter 212, comprising a N- 
channel nu MOS 210 and a P-channel nu MOS 21 1, and a standard inverter 213. This circuit is such 
that the nu MOS inverter inverts when the potential PHI F of the common floating gate 214 exceeds the 
inversion voltage (1/2) VDD of the nu MOS inverter, and VOUT becomes "1". In the figure, the 
capacitive coupling coefficients of the V1 SIMILAR V4 gates are all set to (1/8) CTOT, and the 
capacitive coupling coefficient of the VP gate is set to (1/2) CTOT, and for the purposes of simplicity, it 
is assumed that CO = 0. The VP gate is termed the "main electrode" of the nu MOS inverter. 

It is possible to analyze the operation of this circuit in a simple manner by means of the floating gate 
potential diagram (abbreviated to "FPD") shown in Fig. 4. the FPD depicts PHI F as a function of VP, 
and if V1 SIMILAR V4 = 0, then when VP changes from 0 to VDD, PHI F changes from 0 to (1/2) VDD. 
This is because the coupling capacity of VP is (1/2) CTOT. That is to say, the potential of the neuron 
circuit is constantly 0. 
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in the example shown in Fig. 4, V1 = V2 = 0, V4 = VDD, and V3 has a value of VDD when VP is within 
a range of 0 SIMILAR (3/4) VDD, and a value of 0 when VP > (3/4) VDD. In this way, PHI F is such that 
a value of VOUT of 1 is outputted when VP > (1/2) VDD. In order to realize such a circuit, as shown in 
Fig. 5, VP may be passed through a pre-inverter 214 having a threshold value of (3/4) VDD before 
being inputted into V3. Such circuits are the basis of the soft-hardware logic circuits (abbreviated to 
"SHL"). 

Next, an example of an SHL circuit will be explained using Figs. 6 and 7. In Fig. 6, a circuit diagram is 
shown. Reference 301 indicates a D/A converter which is provided at the input stage; this generates a 
4-level multivalent variable VP with respect to combinations of two inputs X1 and X2. Vp is inputted into 
the main gate of the 5 nu MOS inverters 302 SIMILAR 306. The relationships between X1 and X2 and 
Vp are shown on the horizontal axis of the FPDs shown in Fig. 7(a). Va, Vb, Vc, and Vd correspond to, 
for example, the control signal input terminals 104a SIMILAR 104d of the operational block A of Fig. 1. 
In the figure, the fractions such as 1/2, 1/4, 1/8, and the like, indicate the capacitive coupling 
coefficients between the respective input gates and the floating gate, and these indicate, respectively, 
(1/2) CTOT, (1/4) CTOT, (1/8) CTOT, and the like. 

In the present circuit, signals having the two values of 0 or VDD are inputted into Va, Vb, Vc, and Vd. 
The case in which Va = Vb = Vc = Vd = 1 (= VDD) is shown in the FPD of nu MOS inverter 302 which is 
shown in Fig. 7(a). The FPDs of Va, Vb, Vc, and Vd relating to other combinations, and examples of 
outputs are shown in Fig. 7(a), (b), (c), and (d). It can be seen that the inversion signals of the signals 
inputted into Va, Vb, Vc, and Vd are outputted in response to (X2, X1) = (0, 0), (0, 1), (1, 0), and (1,1). 
It is possible to designate the output pattern and to determine the form of the function directly by means 
of Va, SIMILAR Vd, so that the determination of the function can be easily conducted, and this is a 
major characteristic feature. 

The circuit shown in Fig. 6 is only an example of an SHL, and it is of course the case that it is possible 
to use other SHLs which are described in the patent specification (Japanese Patent Application No. Hei 
3-83135). 



(Embodiment 2) 



Next, a second embodiment of the present invention is shown in Fig. 8. This is a computing circuit 
which employs one nu MOS inverter as an operating block and comprises 8 such blocks; it is a binary 
SD number adder. Conventionally, when conducting addition operations, addition was conducted 
starting with the least significant bit, carrying the result after each calculation, and proceeding to the 
next bit, so that when the bit length was long, there was an operational period delay in proportion to 
this. This constituted a great hindrance to high-speed operational processing. 

The present embodiment realizes an adder in which the carry over only affects the immediately 
following place, so that there is no so-called "carry over propagation"; this is realized in a simple 
manner for the first time by using SHL circuits, and altering the functions of a portion of the circuit 
blocks using a portion of the operational results. Prior to the explanation of the present embodiment, 
the SD numerical system will be explained. 

The Signed-Digit (SD) numerical system [1] is a numerical system which expresses signals having a 
plurality of values. What is meant by an "SD numerical system" is a method of expression having a 
large expressive capacity; for this reason, it has superior characteristic features. For example, in an SD 
number adder, the carry propagation is limited to one stage irrespective of word length, so that 
operations proceed essentially in parallel. If this characteristic feature is taken advantage of, high 
speed operation becomes possible. 

What is meant by a "binary SD number" is the number X which is defined as shown below. 
X = an-1 2 + an-2 2 + ... + a1 2+aO 
ai ELEMENT {-1, 0, 1} 

That is to say, in this numerical system, one place (one bit) can have 3 values; however, this is a binary 
number, not a base 3 number. That is to say, the numerical system has a larger expressive capacity. 
For example, (1,-1, 0) and (0, 1, 0) can be expressed by the same binary SD number. Consideration 
will now be given to the addition of SD numbers.The i-place of 2 binary SD numbers will be represented 
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by xi and yi, and the linear sum thereof is represented by zi. 

xi ELEMENT {-1,0, 1} 

yi ELEMENT {-1,0. 1} 

zi = xi + yi ELEMENT {-2, -1, 0, 1, 2} 

With respect to this zi, a carry ci and an intermediate sum wi in accordance with the following formula: 
zi = 2ci + wi 

ci,wi ELEMENT {-1, 0, 1} 

are determined; however, at this time, the carry and intermediate sum may be determined under the 
conditions shown in Table 1 in consideration of the linear sum zi-1 of the less significant bit. 
ld=Table 1 Columns=4 Table of the true values of the carry c and the intermediate sum w of an SD 
adder. 

Head Col 1 : zi 
Head Col 2: zi-1 
Head Col 3: ci 
Head Col 4: wi 
2*10 

1 (SEP)/=01-1 

<001 

0*00 

-K0-11 

(SEP)/= 00-1 

-2*-10 



If the intermediate sum wi and the carry ci-1 obtained from the less significant bit which are obtained 
here are added in a linear manner, the final sum si is obtained. During the determination of the 
conditions described above, a carry is generated in consideration of the linear sum of the less 
significant bit, so that there is no carry over generated in the calculation which obtains the final sum. 
Accordingly, carry propagation is limited to the adjacent bit. The foregoing is the SD numerical 
additional algorithm. 

In order to realize this algorithm using nu MOS, first, binary SD numbers having 3 values were coded 

into 2-bit binary numbers. This is because when a nu MOS inverter is employed, the output of the 

inverter has two values. Tables 2 and 3 show coding tables. 

ld=Table 2 Columns=3 Coding of binary SD numbers and 2-bit binary numbers 

Head Col 1: Binary SD 

Head Col 2 to 3: Binary Number 

111 

001 

-100 

ld=Table 3 Columns=2 Coding of the linear sum w 

Head Col 1: z 

Head Col 2: x + y 

2Four 1's 

1 Three 1's 

OTwo 1's 

-10ne 1 

-20ne1 



When transforming SD numbers having three values into 2-bit binary numbers, coding was conducted 
focusing on the number of 1's. With respect to z, which is the linear sum of x and y, this was coded by 
one number contained between x and y. The true value table of the SD addition described above is 
rewritten in accordance with this coding. Furthermore, the true value table divided into two based on 
whether zi-1, which is the linear sum of the less significant place, is greater than or equal to 0, or less 
than 0. 
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The rewritten true value table is shown in Table 4. 

Here, what is meant by the "control signal" is a variable which takes a value of "1" when the linear sum 
zi-1 of the less significant bit is "0" or more, and takes a value of "0" when this sum is less than "0". 
With respect to ci and wi in the true value table, the left-hand column divided by a dotted line 
represents the more significant bit, while the right hand column represents the less significant bit. 

The circuit diagram of Fig. 9 shows a realization of the true value table shown in Table 4 using nu MOS 
logic circuits. This figure depicts the circuit blocks 401 SIMILAR 404 of Fig. 8; the circuit outputs the 
inverted signals of carry Ci and the sum Wi, respectively, of Xi and Yi. 

A symmetrical function nu MOS logic circuit having a total of 4-bit inputs, the two bits of input x and the 
two bits of input y, is employed. The number of 1 's, which is the result of the coding of z, is employed in 
an unchanged manner as the main variable Vp of the nu MOS inverter. Figs. 10, 11, 12, and 13 show 
FPDs of nu MOS inverters 401 SIMILAR 404, in which the number of 1's within Z is depicted as the 
main variable Vp. 

For example, in the nu MOS inverter which calculates the more significant bit of carry c (Fig. 10), when 
the control signal CTRL is "0", "00001" is set as the target function (the output characteristics), and 
when the control function is "1", the target function is set to "0001 1". That is to say, the input terminal 
405 of the control signal CTRL functions as a control signal input terminal which controls the operating 
function of operational blocks 401 and 402. The terminal 406 into which xi and yi are inputted is a data 
signal input terminal. In Figs. 10 SIMILAR 13, the form of the function when CTRL = 1 is shown by the 
dotted line and the shaded area (407c SIMILAR f), while the form of the function when a CTRL = 0 is 
shown by the solid line (408c SIMILAR f). 

In this way, the SD number adder (SDFA) circuit shown in Fig. 9 is realized. In order to simplify the 
circuit, carry c and intermediate sum w are outputted as inverted values. The nu MOS inverter which 
calculates the more significant bit of the carry described above is the left-most inverter 401. Here, 
consideration will be given to the nu MOS inverter 403 which calculates the more significant bit of the 
intermediate sum w. When the control signal is "0", the target function of this neuron circuit is "01010". 
This is an XOR function. When the control signal is "1", the target function is "00000". In this way, in 
order to calculate the more significant bit of the intermediate sum w, this nu MOS inverter operating unit 
has a function which is changed when an XOR function is calculated by means of the control signal 
CTRL, or when, irrespective of input, a value of "0" is outputted. Here, the output of nu MOS inverters 
401 and 402 which calculate the carry is inputted into the control signal input terminal 409 which 
determines the function of operating units 403 and 404, and the function thereof can be changed where 
necessary. By means of this, the calculation of the intermediate sum is realized. 

Fig. 14 shows all the circuitry corresponding to one decimal place which conducts the addition of the 
binary SD numbers. The control signal CTRL is produced by means of a control circuit comprising one 
nu MOS inverter (410) and one standard inverter (411). Furthermore, s, which represents the final 
addition result, is obtained by conducting the addition of the intermediate sum w and the carry from the 
less significant place by means of a linear adder 414, comprising 2 nu MOS inverters 412 and 413. 

In the above manner, a binary SD number adder can be constructed in an extremely simple manner by 
means of the present invention. The number of transistors required is only 16 per decimal place, and 
this was heretofore not realizable by means of such simple circuitry. 

The binary SD number adder described above is a circuit which outputs signals in which binary SD 
numbers are coded in 2-bit binary numbers. If the binary SD numbers are expressed as positive 
voltage values, these can be directly coupled to the floating gate of the nu MOS inverter as signals 
having three values. Furthermore, the output may be outputted after converting the 2-bit binary output 
to a three-value SD number at the nu MOS source follower circuit. That is to say, the SD adder 
described in the present embodiment is a circuit which is capable of easy interface with binary signals 
and signals having a plurality of values, so that it has an extremely broad range of applications. 



(Embodiment 3) 



A third embodiment of the present invention is shown in Fig. 15. Here, a representative example 
employing an operating unit A having a number n of input terminals for data signals is shown. The 
output of unit A is applied to flip-flop 502, and the output thereof is again applied to the portion 503 of 
the control input terminal which determines the function of the unit A itself. This flip-flop may also be a 
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shift register which is controlled by means of a clock. When the output of A has a predetermined delay 
applied thereto and is then inputted into the control input terminal in this manner, the function thereof 
changes based on the past operation results. That is to say, the output of the unit itself is subjected to 
feedback and determines the function thereof. By means of adding this type of memory function, it is 
possible to provide an even wider range of operating functions. 

The output of the memory element or a delay element 502 may be inputted into the control input 
terminal 505 of a unit B (504) different from the unit A, in the manner shown in Fig. 16. 



(Embodiment 4) 



Fig. 6 shows a fourth embodiment of the present invention; the output of A is inputted into a binary 
counter 506. This is an example in which the number of times A has a value of "1" is counted, and the 
three bits into which this number is encoded in a binary fashion are applied to the determination of the 
function. It is of course the case that in this case as well, this may be used in order to determine the 
function of other blocks. 

In accordance with the present invention described above, the circuit itself may change structure or 
produce new functions based on its own operational results, so that it is possible to realize flexible 
information processing analogous to that of living things, such as learning, adaptation, and self- 
multiplication, which are necessary in a society dealing with a high level of information. Additionally, it is 
possible to realize computers having completely different algorithms and architecture from those which 
have previously existed. 

In the foregoing, only that case was shown in which the floating gate of the nu MOS inverter was in a 
constantly floating state; however, as shown in Fig. 18, a switch transistor 701 may be added to the 
floating gate, and a given voltage Vm may be connected. Alternatively, the value of this potential may 
be employed as other data. Furthermore, the signal Vs which controls the switch may of course be 
synchronized with a system clock, and the charge within the floating gate may be returned to the 
original state each time, or the current flowing to the inverter may be cut, or the like. 



Industrial Applicability 



By means of the present invention, it is possible to realize a novel computing and processing device 
which is capable of flexible information processing analogous to that of living things, such as learning, 
adaptation, and self-multiplication, and high level information processing is possible. 

Data supplied from the esp@cenet database - 12 

Claims 



1 . A computing device, comprising a plurality of first input terminals and a plurality of second input 
terminals, and a plurality of operational units which excute given operations, stipulated by means of 
control signals inputted into said second input terminals, with respect to data signals inputted into said 
first input terminals, and which each have at least one output terminal for outputting results thereof; 
characterized in that the output signal outputted from one of said output terminals or the result of a 
given operational processing of this output signal, is inputted into at least one of said second input 
terminals. 

2. A computing device in accordance with Claim 1 , characterized in that said operational units contain 
inverters comprising at least one stage of neuron MOS transistors. 

Data supplied from the esp@cenet database - 12 
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If) each have at least one terminal for outputting the result of the operation. The output signal from one of the 
00 output terminals or the result of a given operational processing of this output signal is inputted into at least one 
of the second input terminals. 
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Technical Field 

The present invention relates to data processing technology, and in particular, relates to a computing 
device which makes flexible data processing possible. 

5 

Background Art 

Conventionally, the central CPU of computers which conducted data processing technologies comprised 
semiconductor LSI, and this is termed "hardware". The reason for this is that once the CPU has been 

w constructed, the structure thereof cannot be changed, and it is thus an inflexible structure. Computers can 
only execute a variety of functions by executing operations in order in the circuits in which these functions 
are fixed by means of programming. However, in order to realize the high level data processing of the 
future, it will be necessary to provide data processing such as that conducted by living things, such as 
learning, adaptation, and self-multiplication such as that performed by human beings; presently, no such 

75 computers exist. 

There have been a number of attempts to realize flexible data processing by means of software 
technologies; however, the current state is such that such efforts have met with little success. The reason 
for this is that hardware, which is inflexible, is used as the base, and even if this is realized in an imitative 
manner, the burden on the software becomes excessively large, and an enormous amount of time is 

20 required even if a supercomputer is employed, so that it is impossible to construct a system which is 
capable of rapid response. 

The so-called "neural networks", which imitate the data processing of the human brain, have been 
researched and developed as one powerful method for solving such problems; however, these are still far 
from practical application. The reason for this is that the data processing of the human brain itself is poorly 

25 understood, so that the network imitates an extremely primitive structure, and there is no concrete 
theoretical construction method. 

With respect to this, a high performance transistor, termed a "neuron MOS transistor" (inventors: 
Tadashi Shibata, Tadahiro Ohmi, Japanese Patent Application, Provisional Publication, No. Hei 3-6679) has 
been invented, and a soft-hardware circuit to which this is applied (inventors: Tadashi Shibata, Tadahiro 

30 Ohmi, Japanese Patent Application No. Hei 3-83135) has been invented. In particular, this soft-hardware 
circuit possesses extremely flexible hardware, the computing functions of which can be freely altered in 
response to an external signal. When such flexible hardware is employed as the base, there is a possibility 
of realizing the flexible data processing which was discussed in the opening paragraph; however, a method 
for this realization has not as yet been made clear. 

35 The present invention has as an object thereof to provide a novel computing device which is capable of 
forming flexible information processing analogous to that of living things, such as learning, adaptation, and 
self-multiplication, which are essential to the realization of advanced information processing of the future. 

Brief Description of the Diagrams 

40 

Fig. 1 is a block diagram explaining the first embodiment 
Fig. 2 is a conceptual diagram of a 4-input N-channel *MOS transistor. 
Fig. 3 is a circuit diagram showing an example of a neuron circuit. 
Fig. 4 is an FPD explaining the operation of a neuron circuit. 
45 Fig. 5 is a circuit diagram showing a diagram of a neuron circuit. 
Fig. 6 is a circuit diagram showing a diagram of SHL 
Fig. 7 is FPD of a *MOS inverter 302. 

Fig. 8 is a circuit diagram of SD number full adder explaining a second embodiment. 
Fig. 9 is a circuit diagram showing an SD number full adder explaining the second embodiment, 
so Fig. 10 shows the FPD of a ?MOS inverter. 
Fig. 1 1 shows the FPD of a rMOS inverter. 
Fig. 12 shows the FPD of a fMOS inverter. 
Fig. 13 shows the FPD of a ? MOS inverter. 

Fig. 14 shows a circuit which conducts the addition of binary SD numbers. 
55 Fig. 15 is a block diagram for explaining a third embodiment. 
Fig. 16 is a block diagram for explaining a third embodiment. 
Fig. 17 is a block diagram showing a fourth embodiment. 
Fig. 18 is a circuit diagram showing another example of the present invention. 
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(Description of the References) 

101a, 101b, 101c, 101 d logical computing units, 
102a, 102b input terminals, 
103 output terminal 

104a, 104b, 104c, 104d control signal input terminals, 
105b, 105c control input terminals, 
201 substrate, 
202, 203 source and drain 

204 gate insulating film (for example, Si02 film), 

205 channel region, 

206 floating gate electrode, 

207 insulating film, 

208a, 208b, 208c, 208d control gate electrodes, 

210 N-channel fMOS, 

211 P-channel *MOS, 

212 *MOS inverter, 

213 standard inverter, 

214 floating gate, 
301 D/A converter, 

302, 303, 304, 305, 306 v MOS inverters. 

Disclosure of the Invention 

The computing device in accordance with the present invention is provided with a plurality of first input 
terminals and a plurality of second input terminals, and a plurality of operational units which execute given 
operational processing with respect to data signals which are inputted into the first input terminal, by means 
of control signals inputted into the second input terminals, and which each have at least one output terminal 
for outputting the results of the operation; characterized in that the output signal from one of the output 
terminals or the result of a given operational processing of this output signal is inputted to at least one of 
the second input terminals. 

Best Mode for Carrying Out the Invention 

35 Hereinbelow, embodiments of the present invention will be explained using the diagrams. 

(Embodiment 1) 

Fig. 1(a) is a block diagram showing a first embodiment of the invention. This circuit conducts the 

40 following operational processing with respect to 4 digital input signals Xi ~ X*. If Xi = X3 = 1, then when 
X2 = 0 or X* = 1, "1 " is outputted, and in all other cases, that is to say, in cases in which one or the other 
of X1 or Xa is not equal to 1 , a value of "1 n is outputted only when X1 * X2 and X3 = X*. 

The present circuit is comprised by connecting four logical operational units A, B, C, and D (101a ~ 
101d) to one another by means of wiring. Each operational unit is provided with two input terminals (102a, 

45 102b, and the like), one output terminal 103, and four control signal input terminals (104a, 104b, 104c, 104d, 
and the like), and the operational functions are stipulated by means of a signal having a value of 0 or 1 
which is inputted into the control input terminals. A value of 0 indicates that 0V and a value of 1 indicates 
that the power source voltage V DD (5V), respectively, are applied to the input terminals. In such a circuit, 
soft-hardware logical circuits (Japanese Patent Application No. Hei 3-83135) using, for example, neuron 

50 MOS transistors (Japanese Patent Application, Provisional Publication, No. Hei 3-6679) may be employed. 
The neuron MOS transistor and the soft-hardware logical circuit are separately explained. 

The blocks A, B, and C become, respectively, NAND circuits, XOR circuits, and XNOR circuits, in 
response to the input signals into the control input terminals (104a ~ 104d) which are shown in the figure. In 
the case of block D, the two control input terminals 105b and 105c have the outputs of block A (NAND 

55 circuit) inputted thereinto rather than fixed signals, so that if the output 103 has a value of 0, this block 
becomes an OR circuit, while if the value is 1, the block becomes an AND circuit. These relationships are 
depicted in a simplified form in Fig. 1 (b). 
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The portion corresponding to block D has functions which differ depending on the results of the NAND 
operation of Xi and X3. 

As shown above, in the present embodiment, the circuit executes a flexible operational function by 
means of altering the functions of a portion of a circuit or altering the functions of the entirety of the circuit 
5 by means of the operational results. 

In the foregoing, an extremely simplified case was shown, so that the importance of this novel flexible 
function may not be clear; however, this will be discussed in detail in the second embodiment, after the 
explanation of the neuron MOS transistor and the soft-hardware logical circuit using, respectively, Figs. 2 - 
7. 

70 First, the structure and operational principle of the neuron MOS transistor (hereinbelow abbreviated to 
■VMOS") will be explained. Fig. 2 shows an example of the cross sectional structure of a 4-input N-channel 
v MOS transistor; reference 201 indicates, for example, a P-type silicon substrate, references 202 and 203 
indicate a source and drain formed from N+ diffusion layers, reference 204 indicates a gate insulating film 
(for example, Si02 film) which is provided on channel region 205 between the source and the drain, 

75 reference 206 indicates a floating gate electrode which is electrically insulated and is in a potentially floating 
state; reference 207 indicates an insulating film comprising, for example, Si02, and references 208a, 208b, 
208c, and 208d indicate control gate electrodes. Fig. 2(b) shows a further simplified version of this for the 
purposes of analyzing the operation of the ?MOS. If the capacitive coupling coefficients between each 
control gate electrode and the floating gate are represented by Ci , C2, C3, and C*, as in the figure, and the 

20 capacitive coupling coefficient between the floating gate and the silicon substrate is represented by Co, then 
the potential $ F of the floating gate is given by the following formulas. 

*f = (1/Ctot) (C1V1 + C2V2 + C3V3 + C4V4) (1) 
Here, Ctot = Co + Ci + C2 + C 3 + C* (2) 

25 

V1, V 2 , V 3 , and V* indicate voltages which are applied to, respectively, input gates 208a, 208b, 208c, and 
208d, and the potential of the silicon substrate is 0V, so that it is grounded. 

Now, the potential of source 202 is set to 0V. That is to say, it is set to a value in which the potentials of 
all the electrodes are measured using the source as a standard. In this way, if the floating gate 206 is seen 
30 as a standard gate electrode, the ?MOS shown in Fig. 2 becomes equivalent to a standard N-channel MOS 
transistor, and when the gate potential $ F thereof exceeds a threshold value (V-m*), the source and the drain 
become electrically connected. That is to say, from formula (1), the *MOS becomes conductive (enters an 
ON state) when the following conditions are met. 

35 (CtotMCiV, + C2V2 + C3V3 + C4V*)>Vth* (3) 

The foregoing explanation referred to an N-channel MOS transistor; however, there are devices having 
the structure shown in Fig. 2(a) in which the source 202, the drain 203, and the substrate 201 are all of the 
opposite conductivity type. That is to say, such a vMOS has an N-type substrate, and the source and drain 
40 are formed from P + diffusion layers, and this is termed a "P-channel MOS transistor". 

Neuron Circuit, Soft-Hardware Logical Circuit 

Next, the most fundamental circuit used in the ?MOS, the neuron circuit, and the operation thereof will 
45 be explained using Fig. 3. The neuron circuit comprises a *MOS inverter 212, comprising a N-channel 
fMOS 210 and a P-channel *MOS 211, and a standard inverter 213. This circuit is such that the *MOS 
inverter inverts when the potential $ F of the common floating gate 214 exceeds the inversion voltage (1/2) 
V DD of the *MOS inverter, and Vqut becomes "1 In the figure, the capacitive coupling coefficients of the 
V1 - V* gates are all set to (1/8) Cjot, and the capacitive coupling coefficient of the V P gate is set to (1/2) 
so Cjot. and for the purposes of simplicity, it is assumed that Co = 0. The Vp gate is termed the "main 
electrode" of the *MOS inverter. 

It is possible to analyze the operation of this circuit in a simple manner by means of the floating gate 
potential diagram (abbreviated to "FPD") shown in Fig. 4. the FPD depicts * F as a function of V P , and if V1 
- V«. =0, then when V P changes from 0 to V D d, $f changes from 0 to (1/2) V DD . This is because the 
55 coupling capacity of V P is (1/2) Cjot. That is to say, the potential of the neuron circuit is constantly 0. 

In the example shown in Fig. 4, V1 = V 2 = 0, V* = V DD , and V 3 has a value of V DD when V P is within a 
range of 0 - (3/4) V DD> and a value of 0 when V P > (3/4) V DD . In this way, *> F is such that a value of V OUT of 
1 is outputted when V P > (1/2) V DD . In order to realize such a circuit, as shown in Fig. 5, V P may be passed 
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through a pre-inverter 214 having a threshold value of (3/4) V DD before being inputted into VV Such circuits 
are the basis of the soft-hardware logic circuits (abbreviated to "SHL"). 

Next, an example of an SHL circuit will be explained using Figs. 6 and 7. In Fig. 6, a circuit diagram is 
shown. Reference 301 indicates a D/A converter which is provided at the input stage; this generates a 4- 

5 level multivalent variable V P with respect to combinations of two inputs Xi and X2. V p is inputted into the 
main gate of the 5 *MOS inverters 302 - 306. The relationships between X1 and X2 and V p are shown on 
the horizontal axis of the FPDs shown in Fig. 7(a). V a , V b , V Cl and V d correspond to, for example, the control 
signal input terminals 104a ~ 104d of the operational block A of Fig. 1. In the figure, the fractions such as 
1/2, 1/4, 1/8, and the like, indicate the capacitive coupling coefficients between the respective input gates 

ro and the floating gate, and these indicate, respectively, (1/2) Ctot, (1/4) Ctot. (1/8) Ctot. and the like. 

In the present circuit, signals having the two values of 0 or V DD are inputted into V a , V b( V Cl and V d . The 
case in which V a = V b = V c = V d = 1 ( = V DD ) is shown in the FPD of *MOS inverter 302 which is shown 
in Fig. 7(a). The FPDs of V a , V b , V c , and V d relating to other combinations, and examples of outputs are 
shown in Fig. 7(a), (b), (c), and (d). It can be seen that the inversion signals of the signals inputted into V a , 

15 V b , V C) and V d are outputted in response to (X2, X1) = (0, 0), (0. 1), (1, 0), and (1. 1). It is possible to 
designate the output pattern and to determine the form of the function directly by means of V a , - V d , so that 
the determination of the function can be easily conducted, and this is a major characteristic feature. 

The circuit shown in Fig. 6 is only an example of an SHL, and it is of course the case that it is possible 
to use other SHLs which are described in the patent specification (Japanese Patent Application No. Hei 3- 

20 83135). 

(Embodiment 2) 

Next, a second embodiment of the present invention is shown in Fig. 8. This is a computing circuit 
25 which employs one *MOS inverter as an operating block and comprises 8 such blocks; it is a binary SD 
number adder. Conventionally, when conducting addition operations, addition was conducted starting with 
the least significant bit, carrying the result after each calculation, and proceeding to the next bit, so that 
when the bit length was long, there was an operational period delay in proportion to this. This constituted a 
great hindrance to high-speed operational processing. 
30 The present embodiment realizes an adder in which the carry over only affects the immediately 
following place, so that there is no so-called "carry over propagation"; this is realized in a simple manner 
for the first time by using SHL circuits, and altering the functions of a portion of the circuit blocks using a 
portion of the operational results. Prior to the explanation of the present embodiment, the SD numerical 
system will be explained. 

35 The Signed-Digit (SD) numerical system [1] is a numerical system which expresses signals having a 
plurality of values. What is meant by an "SD numerical system" is a method of expression having a large 
expressive capacity; for this reason, it has superior characteristic features. For example, in an SD number 
adder, the carry propagation is limited to one stage irrespective of word length, so that operations proceed 
essentially in parallel. If this characteristic feature is taken advantage of, high speed operation becomes 

40 possible. 

What is meant by a "binary SD number" is the number X which is defined as shown below. 

X = a n -i 2 n " 1 + a n - 2 2 n ~ 2 + ... + ai 2 + ao 
a, €{-1,0.1} 

45 

That is to say, in this numerical system, one place (one bit) can have 3 values; however, this is a binary 
number, not a base 3 number. That is to say, the numerical system has a larger expressive capacity. For 
„. example, (1, -1, 0) and (0, 1, 0) can be expressed by the same binary SD number. Consideration will now 
be given to the addition of SD numbers. The i-place of 2 binary SD numbers will be represented by x* and 
50 yi, and the linear sum thereof is represented by Zj. . 

x,e{-1,0. 1} 
Yie {-1.0.1} 
Zj = x, + Vie{-2, -1,0,1,2} 

55 

With respect to this Zj, a carry d and an intermediate sum Wj in accordance with the following formula: 

Zj = 2Cj + W| 
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Ci, w,e {-1,0. 1} 

are determined; however, at this time, the carry and intermediate sum may be determined under the 
conditions shown in Table 1 in consideration of the linear sum z H1 of the less significant bit. 

5 

Table 1 



20 



Table of the true values of the carry c and the 


intermediate sum w of an SD adder. 


A 




I c, 


W| 


2 


* 


1 


0 


1 


£0 


1 


-1 




< 0 


0 


1 


0 




0 


0 


-1 


< 0 


-1 


1 




£ 0 


0 


-1 


-2 




-1 


0 



If the intermediate sum W| and the carry Cj-i obtained from the less significant bit which are obtained 
here are added in a linear manner, the final sum Sj is obtained. During the determination of the conditions 
25 described above, a carry is generated in consideration of the linear sum of the less significant bit, so that 
there is no carry over generated in the calculation which obtains the final sum. Accordingly, carry 
propagation is limited to the adjacent bit. The foregoing is the SD numerical additional algorithm. 

In order to realize this algorithm using *MOS, first, binary SD numbers having 3 values were coded into 
2-bit binary numbers. This is because when a ?MOS inverter is employed, the output of the inverter has two 
30 values. Tables 2 and 3 show coding tables. 

Table 2 



Coding of binary SD numbers and 2-bit 


binary numbers 


Binary SD 


Binary Number 


1 


1 


1 


0 


0 


1 


-1 


0 


0 



Table 3 

45 



Coding of the linear sum w 


z. . 


x + y 


2 


Four 1 f s 


1 


Three 1 's 


0 


Two Vs 


-1 


One 1 


-2 


One 1 



When transforming SD numbers having three values into 2-bit binary numbers, coding was conducted 
focusing on the number of 1 's. With respect to z, which is the linear sum of x and y, this was coded by one 
number contained between x and y. The true value table of the SD addition described above is rewritten in 
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w 



15 



20 



25 



accordance with this coding. Furthermore, the true value table divided into two based on whether z H1l 
which is the linear sum of the less significant place, is greater than or equal to 0, or less than 0. 
The rewritten true value table is shown in Table 4. 

Table 4 

True value table rewritten for vMOS logic circuits 



(a) Control signal is " r 



(b) Control signal is "0" 



(Zi-l * 0) 










Zi-l < 0) 


Zi 


<=i 


Wi 




Zi 


Ci 


Wi 


Four 1 ' s 


1 


1 


0 


1 




Four 1 ' s 


1 


1 


0 


1 


Three 1 ' s 


1 


1 


0 


0 




Three 1 ' s 


0 


1 


1 


1 


Two 1 ' s 


0 


1 


0 


1 




Two 1 ' s 


0 


1 


0 


1 


One 1 


0 


1 


0 


0 




One 1 


0 


0 


1 


1 


Zero 1 


0 


0 


0 


1 




Zero 1 


0 


0 


0 


1 



Here, what is meant by the "control signal" is a variable which takes a value of "1 " when the linear sum 
Z|- t of the less significant bit is "0" or more, and takes a value of "0" when this sum is less than "0". With 

30 respect to C\ and W| in the true value table, the left-hand column divided by a dotted line represents the 
more significant bit, while the right hand column represents the less significant bit. 

The circuit diagram of Fig. 9 shows a realization of the true value table shown in Table 4 using v MOS 
logic circuits. This figure depicts the circuit blocks 401 - 404 of Fig. 8; the circuit outputs the inverted 
signals of carry Ci and the sum W b respectively, of X, and Y,. 

35 A symmetrical function ?MOS logic circuit having a total of 4-bit inputs, the two bits of input x and the 
two bits of input y, is employed. The number of 1's, which is the result of the coding of z, is employed in an 
unchanged manner as the main variable V p of the *MOS inverter. Figs. 10, 11, 12, and 13 show FPDs of 
yMOS inverters 401 - 404, in which the number of Vs within Z is depicted as the main variable V p . 

For example, in the ?MOS inverter which calculates the more significant bit of carry c (Fig. 10), when 

40 the control signal CTRL is "0", "00001 " is set as the target function (the output characteristics), and when 
the control function is "1 the target function is set to "0001 1 ". That is to say, the input terminal 405 of the 
control signal CTRL functions as a control signal input terminal which controls the operating function of 
operational blocks 401 and 402. The terminal 406 into which X| and y ( are inputted is a data signal input 
terminal. In Figs. 10 - 13, the form of the function when CTRL = 1 is shown by the dotted line and the 

45 shaded area (407c - f), while the form of the function when a CTRL = 0 is shown by the solid line (408c - 
f). 

In this way, the SD number adder (SDFA) circuit shown in Fig. 9 is realized. In order to simplify the 
circuit, carry c and intermediate sum w are outputted as inverted values. The ?MOS- inverter which 
calculates the more significant bit of the carry described above is the left-most inverter 401. Here, 

50 consideration will be given to the ?MOS inverter 403 which calculates the more significant bit of the 
intermediate sum w. When the control signal is "0", the target function of this neuron circuit is "01010". 
This is an XOR function. When the control signal is "1 ", the target function is "00000". In this way, in order 
to calculate the more significant bit of the intermediate sum w, this *MOS inverter operating unit has a 
function which is changed when an XOR function is calculated by means of the control signal CTRL, or 

55 when, irrespective of input, a value of "0" is outputted. Here, the output of *MOS inverters 401 and 402 
which calculate the carry is inputted into the control signal input terminal 409 which determines the function 
of operating units 403 and 404, and the function thereof can be changed where necessary. By means of 
this, the calculation of the intermediate sum is realized. 
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Fig. 14 shows all the circuitry corresponding to one decimal place which conducts the addition of the 
binary SD numbers. The control signal CTRL is produced by means of a control circuit comprising one 
pMOS inverter (410) and one standard inverter (411). Furthermore, s, which represents the final addition 
result, is obtained by conducting the addition of the intermediate sum w and the carry from the less 
5 significant place by means of a linear adder 414, comprising 2 ?MOS inverters 412 and 413. 

In the above manner, a binary SD number adder can be constructed in an extremely simple manner by 
means of the present invention. The number of transistors required is only 16 per decimal place, and this 
was heretofore not realizable by means of such simple circuitry. 

The binary SD number adder described above is a circuit which outputs signals in which binary SD 
70 numbers are coded in 2-bit binary numbers. If the binary SD numbers are expressed as positive voltage 
values, these can be directly coupled to the floating gate of the ?MOS inverter as signals having three 
values. Furthermore, the output may be outputted after converting the 2-bit binary output to a three-value 
SD number at the vMOS source follower circuit. That is to say, the SD adder described in the present 
embodiment is a circuit which is capable of easy interface with binary signals and signals having a plurality 
75 of values, so that it has an extremely broad range of applications. 

(Embodiment 3) 

A third embodiment of the present invention is shown in Fig. 15. Here, a representative example 
20 employing an operating unit A having a number n of input terminals for data signals is shown. The output of 
unit A is applied to flip-flop 502, and the output thereof is again applied to the portion 503 of the control 
input terminal which determines the function of the unit A itself. This flip-flop may also be a shift register 
which is controlled by means of a clock. When the output of A has a predetermined delay applied thereto 
and is then inputted into the control input terminal in this manner, the function thereof changes based on 
25 the past operation results. That is to say, the output of the unit itself is subjected to feedback and 
determines the function thereof. By means of adding this type of memory function, it is possible to provide 
an even wider range of operating functions. 

The output of the memory element or a delay element 502 may be inputted into the control input 
terminal 505 of a unit B (504) different from the unit A, in the manner shown in Fig. 16. 

30 

(Embodiment 4) 

Fig. 6 shows a fourth embodiment of the present invention; the output of A is inputted into a binary 
counter 506. This is an example in which the number of times A has a value of "1 " is counted, and the 
35 three bits into which this number is encoded in a binary fashion are applied to the determination of the 
function. It is of course the case that in this case as well, this may be used in order to determine the 
function of other blocks. 

In accordance with the present invention described above, the circuit itself may change structure or 
produce new functions based on its own operational results, so that it is possible to realize flexible 
40 information processing analogous to that of living things, such as learning, adaptation, and self-multiplica- 
tion, which are necessary in a society dealing with a high level of information. Additionally, it is possible to 
realize computers having completely different algorithms and architecture from those which have previously 
existed. 

In the foregoing, only that case was shown in which the floating gate of the rMOS inverter was in a 
45 constantly floating state; however, as shown in Fig. 18, a switch transistor 701 may be added to the floating 
gate, and a given voltage V m may be connected. Alternatively, the value of this potential may be employed 
as other data. Furthermore, the signal V s which controls the switch may of course be synchronized with a 
system clock, and the charge within the floating gate may be returned to the original state each time, or the 
current flowing to the inverter may be cut, or the like. 

50 

Industrial Applicability 

By means of the present invention, it is possible to realize a novel computing and processing device 
which is capable of flexible information processing analogous to that of living things, such as learning, 
55 adaptation, and self-multiplication, and high level information processing is possible. 
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Claims 

1. A computing device, comprising a plurality of first input terminals and a plurality of second input 
terminals, and a plurality of operational units which excute given operations, stipulated by means of 
control signals inputted into said second input terminals, with respect to data signals inputted into said 
first input terminals, and which each have at least one output terminal for outputting results thereof; 
characterized in that the output signal outputted from one of said output terminals or the result of a 
given operational processing of this output signal, is inputted into at least one of said second input 
terminals. 

2. A computing device in accordance with Claim 1 t characterized in that said operational units contain 
inverters comprising at least one stage of neuron MOS transistors. 
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Fig. 1 
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Fig. 2 (a) 
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